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PROBABILISTIC  MODELING  OF  COMMON  CHANNEL  SIGNALING 

by 

D.  P.  Gaver  and  P.  A.  Jacobs 
Naval  Postgraduate  School 

J.  P.  Lehoczky 
Carnegie-Mellon  University 

Abstract  and  Summary 

This  report  details  preliminary  models  for  a  common-channel  signaling 
system  that  sets  up  and  tears  down  voice  calls  in  a  circuit-switched  network. 
The  initial  Sections  1-3  present  alternative  detailed  models  for  a  single 
signaling  link  between  circuit-switched  nodes.  Section  4  outlines  a  heuristic 
procedure  for  calculating  delays  in  a  signaling  network;  it  makes  use  of  an 
M/G/l  otueueing  approximation  partially  justified  earlier.  The  simple 
illustrative  problem  addressed  in  Section  4  suggests  approaches  to  a  realistic 
network. 


1.     INTRODUCTION 

Common  channel  signaling  is  an  out-of-band  signaling  method  in  which 
several  data  and/or  voice  channels  use  a  common  data  channel  to  transmit 
signaling  information;  [cf.  Skoog  [1990]].  The  demand  for  the  signaling 
channel  is  generated  by  activity  on  the  data  and/or  voice  channels.  For  voice 
channels,  examples  of  signals  are  call-setup  messages  and  call-tear-down 
messages. 

In  this  paper  we  introduce  several  different  probability  models  for 
common  channel  signaling  on  the  link  between  two  connected  nodes 
(switches).  All  the  models  represent  the  common  signaling  channel  as  a  single 
server;  cf.  CCITT  Study  Group  XI  [1984].  A  customer  arriving  at  the  server 
requires  several  types  of  services,  somewhat  spaced  out  in  time.  There  is  an 
initial  service,  such  as  a  voice  call  setup,  which  must  be  completed  before  the 
customer  can  use  the  voice/data  network.  After  completion  of  this  initial 
service,  however,  the  customer  does  not  require  further  service  from  the 
common  channel  server  (CCS)  for  a  period  perhaps  approximately  equal  to 
the  call  length,  but,  after  such  a  random  time  the  customer  will  require  another 
type  of  service  from  the  CCS.  Both  service  requests  impose  load  on  the  CCS, 
thus  increasing  delays. 
Assumptions 

In  this  preliminary  discussion  we  will  assume  that  each  arriving  customer 
requires  two  types  of  service:    an  initial  call  setup  service  which  requires  a 
time  X;  and,  after  a  period  of  time,  a  call  tear-down  service  which  requires  a 
time  Y.    These  services  are  assumed  to  be  independent  with  fixed 
distributions.  It  is  interesting  to  inquire  as  to  whether  the  distribution  of  X  at 


least  should  depend  upon  the  current  network  state,  i.e.  the  difficulty  of  call 
setup. 

In  Section  2,  a  model  is  studied  for  the  work  at  one  common  channel 
signaling  server.  The  model  allows  the  distributions  of  X  and  Y  to  be 
arbitrary.  Equations  for  the  moment  generating  function  of  the  amount  of 
work  are  given.  A  simple  approximation  is  proposed  for  the  long  run 
average  amount  of  work  at  the  server.  Simulation  is  used  to  study  the  effect 
of  simplifying  assumptions  in  the  model  and  the  approximation.  In  Section  3, 
two  simple  queueing  network  models  for  one  common  channel  signaling 
server  are  described;  the  models  have  a  product  form  limiting  distribution. 
In  Section  4  a  simple  example  is  given  to  illustrate  how  the  approximation  of 
Section  2  for  one  common  channel  server  may  be  used  to  study  a  common 
channel  signaling  network.  Appendix  B  briefly  examines  the  possibility  of 
using  a  specific  voice/data  network  model,  the  CSNDAM,  to  generate  loads 
for  a  common  channel  signaling  network  model. 

2.     A  MODEL  FOR  THE  AMOUNT  OF  WORK  AT  THE  COMMON 
CHANNEL  SERVER 

There  are  two  service  centers.  One  service  center  is  a  single  server  queue 
representing  the  common  channel  server.  The  service  discipline  is  first-come- 
first-served.  The  second  service  center  consists  of  K  servers  and  represents 
calls  in  progress. 

Customers  arrive  according  to  a  Poisson  process  with  rate  A.  The  nth  call 
to  arrive  requires  two  service  times  from  the  CCS,  Xn  and  Yn.  Assume  {X„} 
and  {Yn}  are  independent  sequences  of  independent  identically  distributed 
random  variables.   The  distribution  of  Xn  will,  in  general,  be  different  from 


that  for  Yn.  The  nth  call  also  requires  a  service  time  C„  from  the  second  service 
center.  Assume  {C„}  are  independent  identically  distributed  exponential  with 
mean  1/v. 

To  simplify  the  state  space  of  the  initial  model,  we  make  the  following 
assumptions:  if  a  customer  arrives  when  all  K  servers  in  the  second  service 
center  are  busy,  the  customer  is  lost.  If  a  customer  arrives  when  there  is  at 
least  one  free  server  at  service  center  2,  then  it  immediately  queues  at  the  CCS 
for  an  X-service.  It  also  simultaneously  starts  a  C-service  at  service  center  2. 
This  assumption  is  made  for  convenience:  a  C-service  is  actually  a  call,  which 
cannot  begin  until  the  setup  is  complete,  i.e.  when  the  call  completes  its  X- 
service.  However,  dutiful  modeling  at  this  level  of  detail  complicates  the 
state  space  (at  least  one  must  keep  track  of  the  numbers  of  each  type  of  job  in 
the  queue  and  make  an  assumption  concerning  the  type — setup  or  tear 
down — receiving  service).  In  our  model,  after  a  customer  finishes  a  C-service, 
it  queues  up  at  the  CCS  for  a  Y-service.  When  its  Y-service  is  completed  the 
call  is  finished.  In  this  initial  model  it  is  conceptually  and  actually  possible 
for  a  call  to  be  completed  (finish  its  C-service)  before  its  setup  (X-service)  has 
been  finished.  The  effect  is  minor  when  £[X]  «  1/v,  as  is  the  case  in  practice. 
Adjustment  to  the  model  can  be  made  to  compensate  for  this  effect  but  as 
previously  noted  dimension  of  the  model  state  space  is  expanded. 

Let  W t  be  the  total  amount  of  work  at  the  CCS  at  time  t.  Let  Nt  be  the 
number  of  busy  servers  at  service  center  2.  Note  that  {N t;  t  >  0}  is  the  number 
of  customers  in  a  M/M/K/K  queue  and  its  long-run  marginal  distribution  is 
given  by 


n(n)  =  hmP{Nt  =  n}  =  /r(0) 

f— oo 


—      n=0,l,...,K 


(2.1) 


with  7r(0)  = 


I 


A 


-i-l 


n! 


;  that  is,  it  is  truncated  Poisson. 


a.     A  System  of  Equations  for  the  Laplace  Transform  of  the  Amount  of  Work 
at  the  CCS 
Let 

Qn(e;t)  =  E[e-eW*;Nt  =n]. 

Forward  differential  equations  can  be  written  for  {Qk(Q)t)}.  For  example, 
Q0(6;t+h)=Ele-dW<+>';Nt+h  =  o] 

=  {E[exp{-0[VVf  -h]};Nt  =  0,Wf  >  /z]  +  P{Wf  <  /z,N,  =0}}[1  -A//] 

+  E[exp{-0(Y+Wf  -/z)};Nf  =  l]ufc  +  o(fc) 

=  A(t;h)[l  -  A/2]  +  Y(0)Qi(6>;f)u/j  +o(//)  (2.2) 

where 

A(f;fc)  =  e6hE[e'eWt;Nt  =0,Wt  >  h\+P{Wt  <  fe;Nf  =0} 

*  r    -  0 Yi 

and  Y(0)  =  £[e "      |  is  the  Laplace  transform  of  a  Y-service  time.    Let 

F0(x;t)  =  P{Wt<x;Nt=0}. 


A(t;h)  =  e6h^e-dxF0(dx;t)  +  F0(h;t) 

-  e^QoiOit)  -  eeh^e-exF0(dx;t)  +  j*F0(dx;t) 


=  e6hQ0(6;t)  -  eeh[pQ(0;t)  ^j^e'6* F0(dx;t)    +  p0(0;f)  +f*+  F0(dx;t) 


=  edhQ0(e;t)-p0(0;t)[l-eeh\+jh0+{l-ee(h-x%(dx;t) 

=  {l  +  0h)Qo(O;h)  -  0hpo(O;t)  +  o(h)  (2.3) 

where  pn(0;t)  =  P{Wt  =  0,Nt  =  n}. 
Thus,  rewriting  (2.2) 

QQ(6;t+h)  =  [1  -  lh]{{l+6h)Q0{0;t)  -  ehp0(0;t)} 

+  vhY{9)Q1{0;t)  +  c(h).  (2.4) 

Simplifying 

Q0(0;t+h)  =[1  -(A  -  6)h]Q0{e;t)-ehpQ(0;t)  +  vhY(6)Ql(6;t)  +  o(h).  (2.5) 

Subtracting  Qo(6;t)  from  both  sides  of  the  last  equation,  dividing  by  //  and 
letting  h-*0  results  in  the  equation 

—  Q0(G,t)  =  -(A  -  0)QQ(0;t)  +  vY{e)Ql(6;t)  -  0pQ(O;t).  (2.6) 

or 

Similar  arguments  result  in  the  following  system  of  equations. 
For  1  <  n  <  K 

-Qn(6;t)  =  -(A  +  nv  -  0)Qn{0;t)  +  (n  +  l)uY(0)Q„+1(6>;f)  (2.7) 

or 

+  ^X(e)QM.1(0;t)-^„(O;f); 

— Qk(0;O  -  -(Ku-  0)QK(0;r)  +  AX(0)QK.1(0;f)  -  0pK(O;f)  (2.8) 

or 

where 

p„(0;f)  =  P{Wf  =  0,N,  =n} 
as  before  and 

X(0)  =  £[e-0X], 
the  Laplace  transform  of  an  X-service  time. 


Assume  Qn{6)  =  \imQn{6;t)  exists.  The  system  of  equations  satisfied  by 

{Qn(0))  are 

6p0(0)  =  -(A  -  6)Q0(6)  +  vY(6)Ql(6);  (2.9) 

for  0  <  n  <  K, 

6pn(0)  =  XX(6)Qn.l(9)  -{X+nv  -  9)Qn(6)  +(w +  l)uY(0)Q„+1(e);       (2.10) 

and      OpK{0)  =XX{6)QKA{6)  -(Kv-  6)QK(6)  (211) 

where  pn{0)  =  limP{W,  =0,Nt  =  n}. 

t-.oo 

Let  £.(0)  be  a  column  vector  whose  nth  entry  is  pn(0).  Let  Q  (6)  be  a  column 
vector  whose  nlh  entry  is  Q„(0).  let  D  (6)  be  a  square  matrix  with  (K  +  1)  rows 
with  nonzero  entries  possible  only  on  the  lower  diagonal,  diagonal,  and 
upper  diagonal  and  with  /,;' entries  D(i,j;  6)  as  follows: 

D(k,k  -  1;0)  =  AX(0)  Kfc<lC+l                               (212) 

D{k,k;d)  -  0  -  A  -(it  -l)u  KJt<K                                   (2.13) 

D(1,1;0)  =  0  -  A  (214) 

D(X  +  1,K  +  1;0)  =  0  -  Ku  (2.15) 

D(k,k  +  l;0)-kvY{0)  l<k<K.                                   (216) 

The  system  of  equations  (2.9)-(2.11)  can  be  rewritten  as 

dp{0)  =  D(B)Q{6).  (2.17) 

For  an  example  of  D(6)  for  K  -  2,  see  Appendix  A. 

Let  Nn(6)  be  the  matrix  D(0)  with  the  Mf/7  column  replaced  by  the  vector 

0£(O).  From  Cramer's  rule, 


Qn(0)  = 


dejNn(6)) 
det(D(0)) 


(2.18) 


Since  the  columns  of  D(0)  sum  to  zero,  det  (D(0))  =  0.   Hence,  a  Taylor 
expansion  of  D(0)  about  0  =  0  yields 


°°  6k   dk 
detD  (0)  =  £ rdetD(0)  ^  0d(0). 

Jt-i  ^ !  de 


(2.19) 


Further  det  Nn{6)  =  6bn(0)  where  &„(0)  is  the  determinant  of  the  matrix  B n(0) 
whose  entries  are  the  same  as  D(0)  except  that  its  nth  column  is  £.(0).  Thus 


Qn(0)  = 


d[B) 


(2.20) 


b.     A  Stability  Condition 

A  stability  condition  for  the  queue  can  be  obtained  from  the  equation 


1 


K+l 


i=IQ»(o,=  — lMo». 


In  Appendix  A  it  will  be  shown  that 


K  +  l 

I  M0)  =  (-ir 

n=l 


I>(0) 
U-o 


i=0 


(2.21) 


(2.22) 


and 


d(0)«(-l) 


K-l 


AE[X] 


K  \ . ,  ,  K  -  i .  i 


Li-l 


X(fKv 

b=0 


+  u£[Y] 


X(K-i)(f)z!AK"V 
U-0 


(2.23) 


Hence, 


K 

r  k 

5>*(0) 

.*-0          J 

= 

-i-0 

1-1 


[-d(0)J. 


(2.24) 


K 


Since  0  <  £  kmQPk(°)  <  l>  [t  follows  that 


K 


K\.,iK-ii 


0<  £(,-  )i!AK-'u' 
i-O 


K  K-l 

AE[X)£  (*)/!**" V+  uE[Yl  £  (X  -i)(*)z!A*'V 
i-l  i-0 


(225) 


Rewriting  (2.25),  a  stability  condition  is 

X  K  K-\ 

£(f)iU*"V  >XE[X]^{f)i\XK'lvl+  uE[Y|£  (K  -  i){f)i\XK  'lvl.     (2.26) 

i-0  i-1  i-0 

Note  that  when  the  stability  condition  is  satisfied,  d(0)  >  0  for  K  even  and 

d(0)<0for  K  odd. 

c.      A  Numerical  Procedure  to  Evaluate  Long-run  Average  Work  at  the 

Common  Channel  Server 

The  Laplace  transform  of  the  limiting  amount  of  work  at  the  CCS  is 

K  „     K+l 


d(0)  ^  d(0) 


2.27) 


»=0 


We  conjecture  that  if  the  stability  condition  (2.26)  is  satisfied,  then  d(9)  has 
K  positive  distinct  roots,  0  <  Q\  <  Oj  <  ...  <  6^.   At  each  of  these  roots  the 
equation 

0  =  b{0l)      i  =  l,...,K  (2.28) 

is  an  equation  involving  {pn  (0);  n  =  0,  1,  ...,  K}.  These  equations  in  addition  to 
the  equation 

&(0) 


1  = 


d(0) 


(2.29) 


yield  (K+l)  independent  equations  from  which  the  {pn(0)}  can  be  obtained. 

To  obtain  an  expression  for  E[W]  differentiate  (2.27)  with  respect  to  6  and 
evaluate  at  0  -  0  which  results  in 


E[W\  = 


b'(0)d(0)  -  b{0)d'(0) 
d(0)2 


(2.30) 


The  derivatives  of  the  determinants  of  the  matrices  are  computed  as 
described  in  Appendix  A. 

A  summary  of  the  numerical  procedure  to  compute  E[W]  follows. 

1.  Check  that  the  stability  condition  (2.26)  is  satisfied.   If  it  is  not  satisfied 
stop.  If  it  is  satisfied  continue. 

2.  Use  a  search  procedure  to  find  the  K  positive  roots  of  d(0). 

3.  Solve  the  system  of  equations  (2.28)-(2.29)  to  find  {pn(0);n  =  0,  ...,  K}. 

4.  Evaluate  (2.30)  to  find  E[W]. 

d.     An  Approximation  for  E[W] 

In  this  subsection  a  simple  approximation  to  the  model  of  this  section  is 
described. 

The  limiting  distribution  of  the  M/M/K/K  queue  is  of  the  form 


n(n)  =  7r(0) 


A 
v 

v.       J 


n  =  0, 1, ...,  K. 


We  approximate  the  arrival  process  to  the  CCS  from  the  M/M/K/K  queue  by 
a  Poisson  process  with  having  rate 


va  =  v  £  nn(n) 
w-0 


(2.31) 
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We  further  approximate  the  arrival  process  of  outside  customers  to  the  CCS 
by  a  Poisson  process  having  rate 

Afl  =  A[l  -n{K)\.  (2.32) 

The  total  arrival  process  of  customers  to  the  CCS  is  approximated  by  a 
Poisson  process  having  rate  At  =  t>a  +  Afl. 

The  approximate  model  of  the  CCS  is  an  M/G/l  queue  with  arrival  rate 
Xt  and  with  the  service  time  distribution  being  the  following  mixture  of  the 
distributions  of  X  and  V: 

P{S  <t}  =  ^-P{X  <  r}  +  ^-P{Y  <  t}.  (2.33) 

Af  Af 

The  approximation  to  E[W]  is  found  using  the  Pollaczek-Khintchine  formula 

ktE\S2] 

Wa=— - — —.  (2.34) 

a      2(1 -XtE[S\) 

The  approximate  probability  that  the  CCS  is  idle  is 

Pfl(idle)  -  1  -  XtE[S\  =  1  -  kaE[X\  ■  vaE[Y].  (2.35) 

e.     A  Comparison  of  Numerical  Results 

A  simulation  was  constructed  for  the  following  model  of  one  server  in  the 
common  channel  system.  The  common  channel  signaling  system  is  again 
modeled  as  a  single  server  with  finite  waiting  room  and  first-come-first- 
served  service  discipline.  There  is  an  M/M/K/K  queue  to  model  the  calls  in 
progress.  There  is  a  maximum  number  of  calls  allowed  in  the  entire  system. 
Outside  arrivals  occur  according  to  a  Poisson  process  with  rate  A.  An  outside 
arrival  is  lost  if  all  K  servers  are  busy  or  there  is  the  maximum  number  of  calls 
in  the  entire  system.   An  outside  arrival  that  is  not  blocked  (possibly)  queues 
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for  an  X-service  by  the  CCS.  After  its  X-service  is  completed  it  moves  to  the 
M/M/K/K  queue  for  a  C-service.  If  all  K  services  are  busy  the  customer  (call) 
is  lost.  After  completion  of  a  C-service,  the  customer  queues  at  the  CCS  for  an 
Y-service.  When  a  customer's  Y-service  is  completed,  the  customer  leaves  the 
system. 

The  simulation  generates  random  numbers  using  LLRANDOM  II 
[cf.  Lewis  et  al.  [1981]].  The  average  work  in  queue  at  the  time  of  arrival  of  a 
nonblocked  outside  customer  is  computed.  The  fraction  of  time  the  CCS  is 
idle  is  also  computed. 

Table  I  presents  values  for  E[W]  obtained  from  the  simulation,  the  model 
expression  (2.30),  and  the  approximate  model  expression  (2.34).  All  the 
service  times  have  exponential  distributions.  The  outside  arrival  rate  A  =  1. 
The  C-service  times  have  mean  l/v  with  u  =  0.7.  Further,  for  all  cases 
E[X]  =  £[Y].  For  the  simulation,  the  maximum  number  of  customers  in  the 
entire  system  is  1000.  The  simulation  ran  for  5000  outside  customer  arrivals 
(some  of  which  were  blocked).  The  probability  of  the  CCS  being  idle  is  also 
recorded  in  Table  I  for  the  simulation,  the  model,  and  the  model 
approximation. 

TABLE  I 


Avera 

ge  Amount  of  W< 

ark  at  CCS 

PUdle  CCS) 

K 

£JX]=E[Y1 

Model 

Approximation 

Simulation 

Model 

Approximation 

Simulation 

2 

1/2 

1.22 

1.19 

1.31 

0.30 

0.30 

0.29 

3 

1/2 

4.01 

3.55 

2.38 

0.12 

0.12 

0.15 

4 

1/2 

14.67 

11.33 

9.13 

0.04 

0.04 

0.04 

2 

1/3 

0.30 

0.29 

0.40 

0.53 

0.53 

0.53 

3 

1/3 

0.50 

0.47 

0.51 

0.42 

0.42 

0.43 

4 

1/3 

0.68 

0.59 

0.63 

0.36 

0.36 

0.35 

5 

1/3 

0.80 

0.64 

0.67 

0.34 

0.34 

0.32 

12 


All  three  models  give  about  the  same  probability  of  CCS  idleness.  The 
values  of  £[W]  are  also  very  similar  for  all  three  models.  Further  numerical 
experimentation  is  needed  to  study  the  differences  among  the  three  models. 

3.     QUEUEING  NETWORK  MODELS  WITH  PRODUCT  FORM 
LIMITING  DISTRIBUTION 

In  this  section  we  describe  two  simple  queueing  network  models  for  one 
server  in  the  signaling  network  in  the  spirit  of  Baskett,  et  al.  [1975].  Queueing 
network  models,  while  appealing,  are  often  difficult  to  analyze  unless  their 
limiting  distribution  is  of  product  form.  We  describe  two  such  models 
below. 

There  are  two  customer  types:  type  1  is  a  call  setup  service  and  type  2  is  a 
call  tear-down  service.  Outside  customers  arrive  as  type  1  customers  to  the 
single  server  CCS. 

When  a  type  1  customer  completes  service  at  the  CCS,  he  instantaneously 
goes  to  service  center  2.  Service  center  2  is  an  infinite  server  queue  and 
represents  the  calls  in  progress  on  the  voice/data  network;  note  that  we 
impose  no  finite  limit,  K,  as  was  done  in  the  earlier  model.  The  service  times 
at  service  center  2  are  independently  and  identically  distributed.  When  a 
customer  completes  service  at  service  center  2,  he  becomes  a  type  2  customer 
and  returns  to  the  CCS.  After  the  customer  completes  his  type  2  service,  the 
customer  leaves  the  system. 

In  the  remainder  of  this  section,  we  describe  two  queueing  network 
models  whose  limiting  distributions  are  of  product  form.  The  reader  may 
consult  Baskett  et  al.  [1975]  to  obtain  ideas  for  model  generalizations  and  gain 
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some  insight  into  the  nature  of  the  modeling  restrictions  imposed  by 
requiring  a  product  form  limiting  distribution. 
a.     Open  Network — FCFS  Service  at  the  CCS 

In  this  model  outside  customers  arrive  according  to  a  Poisson  process 
with  rate  A.  Type  i  services  at  the  CCS  are  independently  and  identically 
distributed  exponential  with  mean  \/ \i;  that  is,  both  call  setup  and  call  tear- 
down  distributions  must  have  the  same  mean  in  this  model,  which  is  a 
restriction.  Service  times  at  the  infinite-server  queue  are  independent 
identically  distributed  exponential  with  mean  1/u. 

Let  Xt(i)  be  the  number  of  customers  of  type  i  waiting  or  being  served  at 
the  CCS  at  time  t  and  let  N t  be  the  number  of  customers  at  Service  Center  2 
(SC2).  It  is  well  known,  cf.  Baskett  et  al.  [1975],  that  if  2A  <  }i 

n(n1,n2,m)  =  limP{X,(l)  =  n\rXt{2)  =  n2,Nt  =  m] 

l  — »  oo 


M  J 


(IT2) 


A 


V!l  +n2 


■X/v 


x_" 


m 


(3.1) 


for  n\,  «2/  m  nonnegative  integers. 

If  the  mean  service  times  for  type  1  and  type  2  customers  are  not  the  same, 
then  the  limiting  distribution  will  not  necessarily  be  of  a  product  form. 

In  this  model,  standard  calculations  yield  that  the  long  run  average  wait 
in   queue    of   an    arriving    type    1    customer    to    the    CCS    is 

(l//i)  limE[Xf(l)  +  X,(2)]  =  (l//i)((2A  //i)/(l  -  2A  //i))  which  is  the  same  as  the 


{— oo 


long  run  average  waiting  time  in  queue  for  an  arriving  type  2  customer. 
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To  allow  for  different  service  time  distributions  for  type  1  and  type  2 
customers  and  still  have  a  limiting  distribution  which  is  of  product  form,  the 
service  discipline  at  the  CCS  must  be  something  like  processor-sharing;  [cf. 
Baskett  et  al.  [1975]]  which  we  describe  in  the  next  subsection. 
b.     An  Open  Queueing  Network  with  Processor  Sharing  Service 

The  assumptions  for  this  model  are  the  same  as  before.   However  type  i 

services  are  independent  identically  distributed  exponential  with  mean  1/^,. 

A  customer's  type  1  and  type  2  services  are  independent  of  each  other. 

Further,  the  service  discipline  at  the  CCS  is  processor-sharing.    Using  the 

1       1 


same  notation  as  above,  if  p  =  A 


IU\  +  /'2j 


<  1,  then 


n{nvn2,m)  =c(^+"2) 


A 
cMiJ 


»i 


A 


"2 


m 


JLe-(*/») 

ml 


(3.2) 


where  C  =[l-p]  and  n\,  ni  and  m  are  nonnegative  integers;  cf.  Baskett  et  al. 
[1975]. 

In  this  model  standard  calculations  show  that  the  long-run  average  wait  in 
the  CCS  queue  of  an  arriving  type  1  customer  is 


lim  —  E[X,(1)]+  —  E[X,(2)]  Ull-p]"1 


A       A 
"T +  "2 

Hi       ^2  J 


-w£ 


(3-3) 


Further  the  total  time  spend  waiting  in  queue  in  the  entire  system  for  an 
arriving  type  1  customer  is 


1-p 


1        1 

—  +  — 

Ml     M2J 


-Wq- 


(3.4) 
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Hence,  the  waiting  time  in  queue  at  the  CCS  for  an  arriving  customer  of  type 
2  is 

wg-wS-wi-Il-p]-1^.  (3.5) 

Closed  queueing  network  models  similar  to  models  a  and  b  above  may 
be  described  in  a  similar  manner. 
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4.     A  MODEL  FOR  A  COMMON  CHANNEL  SIGNALLING  NETWORK 

In  this  section  we  describe  an  example  to  illustrate  an  initial  model  for  a 
common  channel  signalling  network  (CCSN).  This  network  is  in  service  to  a 
circuit  switching  network.  The  example  forms  the  groundwork  for  a  full- 
scale  model  associated  with  a  real  network. 

The  CCSN  has  several  characteristics  which  will  be  reflected  in  its  model. 

1)  Demand  for  the  CCSN  is  generated  by  the  voice  network  being 
served.  In  our  example  we  will  assume  that  the  voice  network  has  already 
been  modeled,  and  quantities  such  as  the  trunk  blocking  probabilities  and 
arrival  rates  of  calls  requiring  each  trunk  can  be  obtained. 

2)  The  network  is  large  and  heavily  used  by  many  different  sources.  As 
a  result  the  dependence  between  servers  is  a  secondary  effect;  (cf.  Kelly  [1986]) 
Thus,  the  signaling  load  generated  by  each  trunk  s  modeled  as  independent 
from  trunk  to  trunk. 

a.     An  Example  of  a  Signaling  Network  Model 

For  purposes  of  illustration  we  will  consider  a  network  containing  three 
nodes:  labeled  1,  2,  3  and  connected  as  shown  below. 


Figure  1 

We  will  consider  calls  for  three  source-destination  pairs. 
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Destination 
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2 

an 

3 

<*23 

3 

<*13 

Source 

1 
2 
1 

The  routing  for  calls  between  source  destination  pairs  is  as  follows:  The  calls 

for  source-destination  (s,d)  pair  (1,2)  can  only  use  the  trunk  connecting  1  and 

2,  denoted  [1,2].  The  calls  for  (s,d)  pair  (2,3)  can  only  use  the  trunk  connecting 

2  and  3,  i.e.  [2,3].  The  calls  for  (s,d)  pair  (1,3)  have  a  preferred  route  using  the 

trunk  connecting  1  and  3,  [1,3].    If  the  trunk  [1,3]  is  blocked,  the  call  will 

attempt  to  use  an  alternate  route  which  consists  of  [1,2]  and  [2,3]. 

We  will  make  the  following  assumptions  concerning  the  CCSN. 

(a)  There  is  a  signaling  link  for  each  trunk.  The  time  required  for  a 
signaling  operation  is  a  random  variable  independent  of  the  circuit 
switching  congestion.  In  principle,  this  may  be  questionable,  and  is 
subject  to  change. 

(b)  The  common  channel  signaling  network  for  each  node  can  be  modeled 
as  independent  single  servers. 

(c)  Each  attempt  for  a  call  setup  on  a  trunk  between  /and  /  (whether 
successful  or  not)  generates  a  call  setup  service  for  the  signaling  servers 
at  nodes  i  and;. 

(d)  When  a  call  between  a  source-destination  pair  is  completed,  a  call  tear- 
down  service  is  required  by  the  signaling  server  at  each  node  along  its 
route. 

The  signaling  server  at  each  node  will  be  modeled  using  the  M/G/l 

queueing  model  of  (2.31)-(2.34).  This  model  will  require  the  effective  arrival 

rate  of  call  setup  attempts  (whether  or  not  successful)  and  the  arrival  rate  of 

carried  calls.    It  also  requires  a  service  time  characterization;  this  is 

presumably  the  time  for  a  packet  to  pass  from  the  originating  node  to  the  next 

signaling  node. 
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Let  Btjbe  the  probability  that  voice  trunk  [i,j]  is  blocked.   The  arrival 

rates  of  call  setup  attempts  is  approximately  computed  as  follows;  cf.  Kelly 

[1989]. 

Trunk  Effective  Arrival  Rate  of  Call  Setup  Attempts 

[1,2]  en  =  ctn  +  ocuBu 

[2,3]  e23  =  <*23  +  «i3  B  13[1-B  i2] 

[1,3]  <?13  =  «13 

To  explain  eu,  note  that  the  effective  arrival  rate  of  call  setups  on  trunk  [1,2]  is 

the  direct  call  rate  a.\i,  plus  the  calls  that  attempt  to  go  from  1  to  3  but  are 

blocked,  and  hence  rerouted  on  [1,2].  Likewise,  e23  is  the  sum  of  the  rate  of 

outside  calls  attempting  to  access  3  from  2,  plus  the  calls  originating  from  1 

and  intended  for  3  that  are  blocked  on  [1,3]  but  not  blocked  on  [1,2].  All  other 

effective  arrival  rates  are  0.   The  arrival  rate  of  carried  calls  to  trunk  [i,j]  is 

computed  as  follows 

Trunk  Arrival  Rate  of  Carried  Calls 
[1,2]  cn  =  en[l-Bi2] 

[2,3]  c23  =  <'23[l-B23] 

[1,3]  Ci3  =  ei3{l-Bi3] 

All  other  effective  arrival  rates  are  0. 

The  model  for  work  at  the  signaling  server  at  node  i  is  an  M/G/l  queue 

with  arrival  rate 

S/-I(*i;+Ci/)  +  E(*W  +  Cw)  (4.1) 

J  k 

where  the  summations  are  over  all  nodes  /and  k.   The  service  time 
distribution  is  a  mixture  of  distributions 
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— - — p{x  <t}  +  -i 


P{S,S*}-- r^ P{X<f}  +  J ^ P{Y<t}  (4.2) 


where  X  is  the  length  of  a  call  setup  service  and  Y  is  the  length  of  a  call  tear- 
down  service.  If  W,  is  the  average  delay  at  the  signaling  server  at  node  i,  then, 
by  familiar  M/G/l  formulas,  see  Kleinrock  [1975], 

«'E1S'2]        .  ,  , 
w'-*^kjj   if?'E[5'|sl-  <4-3> 

The  expected  delay  on  the  signaling  network  for  attempts  to  set  up  a 
call  between  a  source-destination  pair  can  now  be  computed.  In  what  follows 
we  will  assume  that  a  call  setup  attempt  using  trunk  [/,;']  requires  a  service  at 
the  signaling  server  both  nodes  i  and  ;  with  possible  queueing  at  each  node; 
the  X-service  at  node  i  must  be  completed  before  the  service  at  node  /begins. 
This  assumption  can  be  modified  for  specific  signaling  network  protocols. 
For  example,  a  call  from  source  1  to  destination  3  has  an  initial  call  setup 
service  at  nodes  1  and  3;  if  trunk  [1,3]  is  blocked  another  call  setup  service  is 
required  at  nodes  1  and  2;  if  trunk  [1,2]  is  not  blocked,  then  an  additional  call 
setup  service  is  required  at  nodes  2  and  3.  Hence  the  expected  delay  on  the 
signaling  network  for  an  attempt  to  set  up  a  call  from  source  1  to  destination  3 
is 

E[Dl3]  =Wi+  E[X]  +  W3  +  E[X]  +  B13[VVJ  +  E[X]  +W2  +  E[X]  +  [1-  Bn][W2  +W3  +  2E[  X}}\ 
=  Wi  +  VV3  +  2£[X]  +  B13[wi  +W2  +  2£[X]  +  [1-  B  12|[W2  +  W3  +2£[  X|]]  (4.  4) 

The  time  to  tear-down  a  call  between  1  and  3  can  also  be  computed.   In 
what  follows  we  will  assume  that  a  call  tear-down  using  trunk  [i,j]  requires  a 
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Y-service  at  both  node  /and  node  /.  For  example  a  call  from  source  1  to 
destination  3  has  a  call  tear-down  service  at  nodes  1  and  3  with  the  conditional 
probability  that  the  carried  call  used  link  [1,3];  this  conditional  probability  is 

[1  -  %]{[l  -  B13J  +B13[1  -  B12][l  -  B23}}'1  -  Pl.  (4.5) 

It  has  a  tear-down  service  at  nodes  1,  2,  and  3  with  the  conditional  probability 
that  the  call  uses  both  trunks  [1,2]  and  [1,3];  this  conditional  probability  is 

{B13[l  -B12][l-B23]}{[l-B13hB13[l  -B^Hl  -B23]}'1  SP2-  (4.6) 

Hence  the  expected  delay  tearing  down  a  call  on  the  signaling  network  is 
p1[W1  +  W3  +  2E[Y\]  +  p2[Wi  +  VV2  +  W3  +  3E[Y]]  -  W- [  +  VV3  +  p2(W2  +  E[Y])  +  2£[Y]. 
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5.     CONCLUSION 

In  this  paper  we  have  considered  several  possible  approaches  to 
modeling  a  single  server  in  a  common  channel  signaling  network.  The 
modeling  assumptions  required  by  queueing  network  models  with  product 
form  solutions  appear  restrictive.  An  M/G/l  approximation  to  a  more 
detailed  model  of  work  at  a  common  channel  server  appears  to  be  adequate 
for  practical  purposes.  An  approach  to  modeling  a  network  of  common 
channel  servers  is  suggested. 
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APPENDIX  A 


In  this  section  we  will  describe  the  arguments  leading  to  the  expressions 

K+l 
for  Y        bn(0)  and  d(0)  in  Section  3.  For  simplicity,  we  will  illustrate  them  for 

the  case  K  =  2. 
If  K  =  2,  then 


D(0)  = 


0-A  vY(6)  0 

AX(0)    (0  -(A  +  v))    2vY{9) 
0  AX(0)         {6  -  2v) 


(A.1) 


Bl(0)- 


Po(0)  v  0 

P!(0)     -(A  +  u)     2v 

p2{0)         A  -2u 


(A.2) 


B2(0)  = 


A    ^(0)      0 

A     p!(0)     2u 

_  0    p2(0)    -2v- 


(A.3) 


B3(0)  = 


-A  i)  p0(0) 
A  -(A  +  u)  Pl(0) 
0  A         p2(0). 


(A. 4) 


Adding  the  first  row  of  B,(0)  to  the  second  row  and  then  adding  the  resulting 
second  row  to  the  third  row  results  in  the  matrices 


,0 


Bi (0)  = 


Po(0)  v      0 

p0(0)+Pi(0)  -A    2u 

Lpo(0)+Pi(0)+p2(0)    0      0    . 


(A.5) 
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bJ(oj 


-A    p0(0)  0 

0      p0(0)+pi{0)  2v 

Lo     p0(°)+Pi(°)  +  P2(0)  o 


(A.6) 


Bv3(0)  = 


-A    v     /70(0) 

O       -A    p0(0)+Pl(0) 

0       0       p0(0)+Pl(0)+P2(0)J 


(A.7) 


Since  det  B,-(0)  =  detB,-(0)  and  the  minor  of  the  entry    £  =0Pi(°)  is  an  upper 


diagonal  matrix,  it  follows  that 


LM0)  = 


Li-0 


[A2  +  2Au  +  2u2]. 


(A.8) 


To  find  an  expression  for  d(0),  note  that 


d(0)  =  —  detD(fl) 
at? 


0  =0 


I    detD,(0) 

;  =  1 


(A.9) 


0=0 


where  D,(0)  is  the  matrix  D(0)  with  the  same  entries  as  D(9)  except  that  the  ith 
row  contains  the  derivatives  of  the  functions  of  the  ith  row  of  D(0);  cf.  Apostle 
[1969]. 

In  the  case  of  K  =  2 


DliO)  = 


1     -vE[Y]       0 
A     -(A+u)     2v 
0         A  -2v 


(A.10) 
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D2(0) 


D3(0)  = 


-A        v         0 
-AE[X]    1     -2uE[Y] 
0         A        -2\) 

-A  u  0  ' 

A      -(A  +i>)    2u 
0      -AE[Xj      1 


(A.11) 


(A.12) 


[X+v)     2v 

X  -2v 


detD^O)  =  1  det 

=  1  det 

=  l(2u2)  +  vE{Y)[-2Xv] 


■v      0   ■ 
A      -2v 


+  t>E[Y]det 
•  uE[Y]det 


A     2u' 
0     -2v 

X     2v 
0     -2v 


(A.13) 


detD2(0)  =  AE[X]  det 


~v 

0   " 

+  1  det 

'-A 

0  " 

1 

-2u_ 

_  0 

-2u_ 

+  2uE[Y]  det 


-A    0 
0     A 


=  -A£[X][2u2]  +  X(2v)  -2uE[Y)A: 


detD3(0)  =  AE[X]  det 
=  AE[X]  det 


'  -X 

0" 

"-A 
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j 
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_  A 
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"-A 

0" 

+  1  det 

"-A 

u  ~ 

_>L 

2u_ 

A 
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=  AE[X][-2Au]  +  A2 


Thus 


d{0)  =  £detD,(0) 


(A.14) 


(A.15) 


=  A2  +  2uA  +  2u2  -  AE[X][2Au  +  2u2]  -  uE[Y][2Au  +  2AZ]        (A.16) 
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APPENDIX  B.   THE  DEFENSE  COMMUNICATIONS  AGENCY  CIRCUIT 
SWITCHED  NETWORK  DESIGN/ANALYSIS  MODEL  (CSNDAM) 

The  Defense  Communications  Agency  is  currently  using  a  computer 
model  called  the  CSNDAM  (Circuit  Switched  Network  Design/Analysis 
Model)  "to  design  and  maintain  optimal  cost-effective  circuit  switched 
networks";  cf.  Defense  Communications  Agency  [1989]. 

The  CSNDAM  can  be  used  to  model  traffic  on  a  voice  network.  This 
model  for  a  voice  network  could  then  be  used  to  generate  demand  in  a  model 
for  the  common  channel  signaling  network  as  outlined  in  Section  4.  In  this 
appendix  we  discuss  two  issues  concerning  using  the  CSNDAM  to  model  the 
voice  network  which  generates  demand  on  a  common  channel  signaling 
network. 

The  first  issue  is  minor.   The  CSNDAM  model  output  is  in  terms  of  load 

measured  in  Erlangs.   Thus,  to  obtain  arrival  rates,  the  loads  must  be  divided 
by  the  expected  call  holding  time.   For  example,  if  —  is  the  expected  call 

holding  time  and  a  -  is  the  CSNDAM  computed  offered  load  (in  Erlangs)  on 
trunk  [;,/'],  then  a  -D  is  part  of  the  call  setup  arrival  rate  for  nodes  i  and ;'. 

The  second  issue  is  more  important.  In  its  computation  of  offered  load, 
CSNDAM  subtracts  load  on  a  link  due  to  calls  that  unsuccessfully  attempt  to 
use  that  link  for  part  of  their  path  from  source  to  destination.  However,  a 
signal  is  generated  on  the  common  channel  signaling  network  even  if  a  call  set 
up  attempt  is  unsuccessful.  Hence,  the  arrival  rate  of  call  set  up  signals  for 
node  i  not  only  involves  the  offered  load  for  all  traffic  passing  through  node  i 
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but  also  the  load  through  node  /generated  by  calls  that  unsuccessfully 
attempt  to  use  a  path  through  node  i.  Thus,  it  appears  that  in  order  to  use  the 
CSNDAM  model  to  generate  demand  for  the  common  channel  signaling 
network,  the  CSNDAM  model  would  have  to  be  modified  to  calculate  the 
load  on  the  signaling  network  due  to  lost  calls. 
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